Extremal properties of eigenvalues for a metric graph
نویسندگان
چکیده
منابع مشابه
Extremal Properties of Eigenvalues for a Metric Graph
Let Γ be a connected finite graph; by V we denote the set of its vertices, and by E we denote the set of its edges. If each edge e is considered as a segment of certain length l(e) > 0 then such a graph is called a metric graph. One can find a good survey and numerous references in [K]. A metric graph with a given combinatorial structure Γ is determined by a vector of edge lengths (l(e)) ∈ R + ...
متن کاملGenericity of Simple Eigenvalues for a Metric Graph
Let Γ be a connected finite graph; by V we denote the set of its vertices, and by E we denote the set of its edges. In a contrast with a combinatorial graph, each edge e is considered to be a line segment of length l(e). Sometimes, it is convenient to treat each edge as a pair of oriented edges; then, on an oriented edge, one defines a coordinate xe that runs from 0 to l(e). If −e is the same e...
متن کاملOn the spectrum of an extremal graph with four eigenvalues
In this note we study some properties of the spectrum of a connected graph G with four different eigenvalues, and (spectrally maximum) diameter three. When G is regular, this is the case, for instance, when G is a distance-regular graph. © 2006 Elsevier B.V. All rights reserved.
متن کاملExtremal Graph Theory for Metric Dimension and Diameter
A set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. Let Gβ,D be the set of graphs with metric dimension β and diameter D. It is well-known that the minimum order of a graph in Gβ,D is exactly β + D. The first contribution of this pape...
متن کاملExtremal Eigenvalues for a Sturm-Liouville Problem
We consider the fourth order boundary value problem (ry′′)′′+(py′)′+ qy = λwy, y(a) = y′(a) = y(b) = y′(b) = 0, which is used in a variety of physical models. For such models, the extremal values of the smallest eigenvalue help answer certain optimization problems, such as maximizing the fundamental frequency of a vibrating elastic system or finding the tallest column that will not buckle under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l’institut Fourier
سال: 2005
ISSN: 0373-0956
DOI: 10.5802/aif.2095